/*
*  插入排序
*   主要思想： 每次将一个元素与已排序的元素进行逐一比较，知道找到合适的位置按大小插入
* */

function insertionSort(arr){
    const len = arr.length;
    for (let i = 0; i < len; i++){
        let j = i;
        let temp = arr[i];
        while (j > 0 && temp < arr[j - 1]){
            arr[j] = arr[j -1];
            j--;
        }
        arr[j] = temp;
    }
    console.log(arr)
}

insertionSort([1,2,323,4,434,231,2354,65,45,34]);
